Creating a Traffic Merging Behavior Using NeuroEvolution of Augmenting Topologies

نویسندگان

  • Yikai Wang
  • Ben Schreiber
چکیده

One of the main goals in developing an autonomous vehicle is programming the action of merging into the traffic lane from an entrance ramp. We seek to create such a behavior through the use of NeuroEvolution of Augmenting Topologies (NEAT) by evolving an agent over many generations to maximize a certain prescribed fitness function, which encourages a smooth merging behavior without crashing. Our experiment environment is simulated, and the agent starts from a fixed position on the entrance ramp and tries to merge into a separate lane with a constant flow of traffic. After evolving on many generations where the frequency of traffic on the highway is constant, say k, we have created an agent that can merge into the traffic lane seamlessly at the frequency of k, but only at k. Moreover, by training the agent on multiple environments where the frequency of the traffic varies within a single generation of NEAT, we have created an agent that can merge onto the highway given any frequency of traffic, as long as it is constant throughout the run and light enough so that the agent can physically fit in. There are, however, still limitations to this merging behavior, and we will point to some potential future research areas.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Retaining Learned Behavior During Real-Time Neuroevolution

Creating software-controlled agents in videogames who can learn and adapt to player behavior is a difficult task. Using the real-time NeuroEvolution of Augmenting Topologies (rtNEAT) method for evolving increasingly complex artificial neural networks in real-time has been shown to be an effective way of achieving behaviors beyond simple scripted character behavior. In NERO, a videogame built to...

متن کامل

Evolving Multimodal Behavior Through Subtask and Switch Neural Networks

While neuroevolution has been used successfully to discover effective control policies for intelligent agents, it has been difficult to evolve behavior that is multimodal, i.e. consists of distinctly different behaviors in different situations. This article proposes a new method, Modular NeuroEvolution of Augmenting Topologies (ModNEAT), to meet this challenge. ModNEAT decomposes complex tasks ...

متن کامل

Acquiring Visibly Intelligent Behavior with Example-Guided Neuroevolution

Much of artificial intelligence research is focused on devising optimal solutions for challenging and well-defined but highly constrained problems. However, as we begin creating autonomous agents to operate in the rich environments of modern videogames and computer simulations, it becomes important to devise agent behaviors that display the visible attributes of intelligence, rather than simply...

متن کامل

Neuroevolution for RTS Micro

This paper uses neuroevolution of augmenting topologies to evolve control tactics for groups of units in realtime strategy games. In such games, players build economies to generate armies composed of multiple types of units with different attack and movement characteristics to combat each other. This paper evolves neural networks to control movement and attack commands, also called micro, for a...

متن کامل

Learning Crowd Behaviour with Neuroevolution Master ’ s thesis Pascal

Many different techniques are used to mimic human behaviour in order to create realistic crowd simulations. Agent-based approaches, while having the most potential for realism, traditionally required carefully hand-crafted rules. In recent years the focus has shifted from hand-crafting decision rules to learning them through methods such as reinforcement learning. In this work a closer look is ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016